Disorder effects in cellular automata for two-lane traffic 
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For single-lane traffic models it is well known that particle disorder leads to platoon formation at 
low densities. Here we discuss the effect of slow cars in two-lane systems. Surprisingly, even a small 
number of slow cars can initiate the formation of platoons at low densities. The robustness of this 
phenomenon is investigated for different variants of the lane-changing rules as well as for different 
variants on the single-lane dynamics. It is shown that anticipation of drivers reduces the influence 
of slow cars drastically. 



PACS numbers: 05.50.+q, 02.50.Ey, 89.40.+k 
I. INTRODUCTION 

In recent years it has turned out that cellular au- 
tomata (CA) are excellent tools for the simulation of 
large scale traffic networks. The most prominent exam- 
ple for this kind of models has been introduced by Nagel 
and Schreckenberg B (NaSch model). Its properties have 
been discussed in detail in the past few years f|-|| . Also 
more sophisticated CA have been developed, e.g. mod- 
els with so called 'slow to start' rules, which are able to 
reproduce hysteresis effects in traffic flow || . 

While most investigations consider homogeneous sys- 
tems with one type of cars on a translational invariant 
lattice, real traffic is in many respects inhomogeneous. 
In general, different types of cars are present and from 
daily experience it is known that slow cars have strong 
influence on the systems performance. This is obviously 
most pronounced in single-lane traffic, where passing is 
not possible and therefore the slow cars dominate the dy- 
namics. This intuitive picture has been confirmed analyt- 
ically [^|-|9) for the asymmetric exclusion process, which 
is closely related to the NaSch model with v max = 1 , and 
numerically jl0| for the NaSch model with v max > 1. Be- 
yond the basic mechanism of platoon formation behind 
the slowest car, it has been shown that a phase transi- 
tion occurs, which is in some sense similar to the Bose- 
Einstein condensation For multi-lane models the in- 
fluence of slow cars is not so obvious. Recently is has 
been shown, that already a small fraction of slow cars 
can dominate multi-lane systems at low densities [ pd| , 
but nevertheless the effect of different types of cars in 
multi-lane traffic is far from being clarified. 

In this work we show that for very small densities of 
slow cars platoon formation is observable, if one considers 
the CA model for two-lane traffic introduced by Rickert 
et al. jjJI . Moreover we discuss alternative lane-changing 
rules as well as variants of the basic model. 

For the sake of completeness we briefly recall the def- 
inition of the NaSch model jjj. The NaSch model is a 
discrete model for traffic flow. The road is divided into 
cells which can be either empty or occupied by a car with 
a velocity v = 0, 1, v max . The cars move from the left 
to the right on a lane with periodic boundary conditions 



and the system update is performed in parallel for all 
cars according to the following four rules: 

1. Acceleration: v — > min(w + l,v max ). 

2. Deceleration: v — * min(v, gap) 

3. Noise: v — > max(i> — 1,0) with probability p. 

4. Motion: x — > x + v. 

v denotes the velocity, v max the maximum velocity and x 
the position of a car, gap specifies the number of empty 
cells in front of the car. 

In order to extend the model to multi-lane traffic one 
has to introduce lane-changing rules. This is usually done 
by dividing the update step into two sub-steps: In the 
first sub-step, cars may change lanes in parallel according 
to lane-changing rules and in the second sub-step the 
lanes are considered as independent single-lane NaSch 
models. 

The lane-changing rules can be symmetric or asym- 
metric with respect to the lanes and to the cars. Rickert 
et al. p^ j have assumed a symmetric rule set where cars 
change lanes if the following two criteria are fulfilled: 

• Incentive criterion: 

f ■ v hope > gap, with v hope = min(v + l,v max ). 

• Safety criteria: 

2. gap other > gap. 

3. gap\> a ck ^1 v max- 

Here gap, gap ot her, gapback denote the number of free 
cells between the car and its predecessor on the actual 
lane and its two neighbor cars on the desired lane, re- 
spectively. 

Recently, asymmetric rule sets have been proposed for 
the description of highway traffic on the german "Auto- 
bahn" where overtaking on the right lane is forbidden. 
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These rule sets are able to reproduce the lane-usage in- 
versionQ observed experimentally in excellent agreement 
with measurements fL2]- |l^ , |lT| . 

The outline of this paper is as follows: In the next sec- 
tion the lane change behavior of a homogeneous NaSch 
model is considered. It will be shown that the lane- 
change probability decreases for certain braking parame- 
ters p. This leads to a total domination of the system not 
only by a fraction of slow cars, but also by just one slow 
car. Therefore we will first change the velocity update or- 
der and consider a sequential version of the NaSch model 
in section HI. We also present a parallel "anticipation" 



model which shows features found in the basic parallel 
as well as in the sequential model. Finally, several other 
variants of the basic model are discussed briefly. In the 
last section a short summary and a discussion will follow. 
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II. BASIC MODELS 

As mentioned above it is necessary to choose an ap- 
propriate lane-changing rule set depending on the ex- 
perimental situation. First we consider symmetric lane- 
changing rules, which are relevant for traffic in towns and 
on highways, where overtaking on both lanes is allowed. 

Fig. [I] shows the fundamental diagram of a periodic 
two-lane system and the density dependence of the lane- 
changing frequency. The simulations reproduce well 
known results, e.g. an increase of the maximum flow per 
lane compared to the flow of a single-lane road. In addi- 
tion, one finds suprising new results like a local minimum 
of the lane-changing frequency near the density of max- 
imum flow for small braking probabilities p. Obviously 
jams can be partially avoided by changing the lanes and 
therefore the capacity of the system is slightly increased. 

The behavior of the lane-changing frequency can be 
explained if one takes into account the number of empty 
cells necessary for a lane-changing procedure. Two pre- 
requisites have to be fulfilled in order to initiate a lane 
change. First, the situation on the other lane must be 
more convenient and second, the safety rules must be 
fulfilled. Therefore one needs typically 2v max + 1 empty 
cells on the destination lane for a lane-changing maneu- 
ver in the free flow regime (Fig. ^). Hence, one finds 
a local maximum of the lane-changing frequency near 
p s = |- — 3__ jf the cars are ordered homogeneously, 
which typically happens for small values of p. For larger 
values of the braking noise (i.e. p = 0.5) no local maxi- 
mum is observable. Increasing the density for sufficiently 
small values of p, one finds a pronounced minimum of 
the lane changing frequency. This can be understood in 



1 Above a certain density most of the cars are on the left 
lane. 
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FIG. 1. Top: Flow per lane of the single lane model com- 
pared with the two lane model for systems with v max — 5 
and p = 0.5. Bottom: Lane change frequency in the two lane 
model for different braking parameters p. 

the limit p — > where, for p — - — — pj, the cars are per- 
fectly ordered with a gap of v max sites between consec- 
utive vehicles. Obviously in this case both the incentive 
and the safety criteria are never fulfilled and the lanes 
are completely decoupled. For small noise the ordering 
mechanism is still present and therefore the number of 
lane changes is drastically reduced near p = - — h_ p or 
large values of p this kind of ordering is suppressed since 
fluctuations of the distance between consecutive cars be- 
come larger. Therefore large gaps become more likely 
than in the deterministic limit and lane changes become 
possible again. A further increase of the average density 
reduces the probability to find a gap on the other lane 
which is large enough for a lane change. Obviously the 
global maximum is reached at much higher values of p, 
because the incentive criterion is fulfilled for more and 
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FIG. 2. Top: Necessary safety gap for a lane change in 
the free flow regime. Bottom: Possible positions of slow cars 
which lead to a plug. The cars are driving from left to right. 



more cars at higher densities, and at intermediate densi- 
ties large gaps are still present because the microscopic 
states are inhomogeneous. 
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FIG. 3. Fraction of lane changes which are overtaking ma- 
neuvers for different braking parameters p. 

This intuitive picture can be confirmed by measuring 
the number of "successful" lane changes, where a car ac- 
tually overtakes its former predecessor (Fig. |^) in the next 
timestep. Overtaking means that following and leading 
car have change their role. Again we find a local mini- 
mum near p s . For densities p > p s the efficiency of lane 
changes increases monotonously, meaning that the cars 
can improve their average velocity due to changing the 
lane. 

After this short review of the results for homogeneous 
systems, we now consider different types of cars which is 
obviously more relevant for practical purposes. As a first 
step towards realistic distributions of free flow velocities 
we have chosen two types of cars, e.g. slow cars ('trucks') 
with = 3 and fast cars with = 5, analogous to 
Rcf . |llj . The simulations have been carried out with 5% 
of slow cars, which are initially positioned randomly. The 
fast as well as the slow cars may use both lanes, e.g. both 
cars are treated equally with respect to the lane-changing 
behavior. 



FIG. 4. Comparison of the flow per lane of the inhomoge- 
neous model with the corresponding homogeneous models for 
p = 0.4. 

In Fig. U the effects of the slow cars on the average flow 
of the two-lane system is compared with the fundamental 
diagram of a single lane road with one slow car. Since 
passing is not allowed for a single-lane system, clearly the 
slow car dominates the average flow at low densities and 
platoon formation is observable §-^]. Surprisingly the 
two-lane system shows a quite similar behavior, although 
passing is allowed and the fraction of slow cars is rather 
small, which is consistent with the results of Ref. . 

In |]l2| it was shown, that two trucks driving side by 
side can form a "plug" and blockade the following traffic. 
Similar observations have been made in For 
constituting such a plug it is not necessary that both cars 
are driving side by side. A fast car with velocity v = 
driving behind a slow car needs v^^j. + 1 empty cells in 
the driving direction and uj^fj empty cells as safety gap 
on the other lane for a successful lane change. Therefore 
two trucks are able to form a plug even with a gap of 9 
cells between them (Fig. |J). 

These plugs lead to platoon formation analogous to 
a single-lane system. Obviously the average velocity of 
such platoons is limited by the free flow velocity of the 
slow cars. Therefore, if the plugs have long lifetimes, the 
total flow can not exceed the capacity of a homogeneous 
system of slow cars. 

In fact, plug configurations are quite stable because the 
slow cars generically will have a large gap in front such 
that the incentive criterion hardly ever will be fulfilled. 
Therefore the leading vehicle of a platoon rarely changes 
the lane. Moreover both leading cars of the plug drive 
with the same average velocity and therefore larger dis- 
tances between the slow cars only occur due to velocity 
fluctuations. This means that plugs have strong influence 
on the stationary state. 

In many respects the situation is analogous to single- 
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FIG. 5. Top: Density profile relative to a slow car on one 
lane in the inhomogeneous model (with 5% slow cars) at 
p = 0.1 and p — 0.4. Bottom: Density profile of both lanes 
in a system with just one slow car relative to the slow car 
for p = 0.08 and p = 0.125. The system size in both cases is 
L = 4096. 



lane traffic. This can be exemplified by looking at the 
density profiles of both lanes relative to a slow car on one 
of the lanes. Obviously the flow is dominated by plugs. 
Beneath several small jams one big jam parallel on both 
lanes occurs, comparable to the density profile of a single- 
lane road (Fig.|f). Note, however, that in contrast to one- 
lane systems |6jthe variance of the distance distribution 
does not diverge. 

For densities p > p m ax, where p max is the density 
where the flow becomes maximal, also the slow cars will 
not always find a sufficient large gap in front. Therefore 
the average flow is limited by the number of empty cells 
but not by the low maximum velocity of the slow cars. 
Consequently we get the same flow for the homogeneous 
system of fast as well as for the inhomogeneous case. 



FIG. 6. Top: Lane-changing frequency of the inhomoge- 
neous model compared to the corresponding homogeneous 
model for p = 0.4. Bottom: Fraction l(p) of lane changes 
which are overtaking maneuvers in the homogeneous (full 
line) and inhomogeneous system (broken) line. The dotted 
line shows the fraction of overtaking maneuvers where a slow 
car is passed by a fast car. p — 0.4 in all cases. 



Fig. ^| shows a comparison of the lane-changing fre- 
quency and the fraction of successful overtaking maneu- 
vers for the homogeneous and the inhomogeneous mod- 
els. For small densities the lane-changing frequency in 
the inhomogeneous model is increased drastically. For 
very small densities most of the overtaking maneuvers are 
those where fast cars pass a slow car. This corresponds 
to the regime where the trucks do not have a significant 
effect on the flow. With increasing density the fraction 
of fast-slow overtaking maneuvers decreases although the 
fraction of successful overtaking maneuvers increases. 

As a next step we study the effect of a single slow 
car on the behavior of the system. This slow car with 
v max = 3 always moves on the same (right) lane, i.e. it is 
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not allowed to change the lane. In contrast to the former 
example, one would expect that this slow car disturbs 
the system only locally and therefore should not have 
any effects on e.g. the fundamental diagram. 




0.40 



FIG. 7. Comparison of the flow per lane of a two-lane 
system with one slow car with the homogeneous system, 
p = 0.125. The inset shows the same situation for p = 0.4. 

Simulations show, however, that above a certain den- 
sity pt already one slow car is sufficient to dominate the 
flow on both lanes (Fig. [?]). The transition density pr de- 
pends on the maximum velocity of the fast cars and the 
braking parameter p. While p < px the fast cars change 
to the left lane in order to avoid being trapped behind the 
slow car. With increasing density the probability for a 
lane change decreases and a jam behind the truck forms. 
This jam causes a jam on the left lane (Fig. ^|). More 
and more cars change to the left and form a region of 
high density parallel to the jam. This region is disturbed 
if a jammed fast car can change to the left. The local 
defect, the slow car, causes a "parallel" jam on the left 
lane. Together with the truck this parallel jam behaves 
like a plug. Therefore the flow on both lanes is dominated 
by this plug for p > px, the slow car "synchronizes" the 
flow on both lanes. The effect of vehicles trapped behind 
the slow car can be illustrated by measurements of the 
waiting time distribution of the first fast car behind the 
slow one until it can change the lane (Fig. ||). Close to 
Pt the waiting time T jumps to macroscopic values. 

The choice of a low braking parameter p, on the one 
hand, leads to a decrease of the lane change probability 
and therefore to an influence even on the homogeneous 
system. On the other hand, with increasing p interactions 
between the cars increase. A slow car can easily cause a 
jam and form a "plug". Hence, the system is dominated 
by one slow car above a certain density px for a wide 
range of braking parameters p. With decreasing p one 
observes pr — > p s ~ \ v ■ 

In order to weaken the influence of the slow cars one 
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FIG. 8. Waiting time T distribution for p = 0.125. t de- 
notes the measure time. 



can introduce asymmetric lane-changing rules. This can 
be done by neglectin g th e first rule of the symmetric rule 
set of Rickert et al. [|12| for the change from the left to 
the right lane. Now, the left lane is designated as the 
passing lane and cars are trying to change back to the 
right lane as soon as possible. In Fig. [)] the average flow 
of asymmetric models with v max — 5, v max = 3 and 
v max = 5 with 5% slow cars (i^°™ = 3) is compared. 
For very low densities, fast cars can pass slow cars more 
effectively if asymmetric lane-changing rules are applied. 
Obviously, the flow can be increased for densities below 
Pmax although the strong influence of the slow cars is still 
apparent. 

With asymmetric rules almost all cars drive on the 
right lane at low densities (Fig. ||). Hence, the system 
is divided into a "fast" and a "slow" lane. Therefore 
at low densities there is only a low probability for plug 
formation of two slow cars driving side by side. With 
increasing density this probability and the probability for 
plugs formed by a slow car and its parallel jam increases, 
such that platoon formation occurs and the system is 
dominated by slow cars. Note that the density on the fast 
lane is still reduced in that regime, in contrast to realistic 
systems, where lane inversion is observable. Therefore 
the increase of the system's performance is in some sense 
artificial. 

The results presented up to now show that even very 
small densities of slow cars can dominate the behaviour of 
the whole system. Since this appears to be somewhat un- 
realistic we will investigate in the following several mod- 
ifications of the basic rule set where the influence of slow 
cars is reduced. 



III. MODIFIED MODELS 
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FIG. 9. Top: Average flow of different asymmetric models 
with p = 0.4. Bottom: Relative densities of the lanes and 
slow cars for a inhomogeneous model with 5% slow cars. 



A. Sequential update 

The results of the previous section have shown, that 
the safety criteria demand large gaps between consecutive 
cars on the destination lane for lane-changing maneuvers. 
This leads to plug formation and therefore a drastic flow 
reduction by slow cars already in the free flow regime. 
Much smaller gaps would be sufficient for a lane change, 
if the driver takes into account the behavior of the pre- 
deccesor in the next time step. Such anticipation effects 
can be most easily considered in a discrete model, if the 
update procedure is performed sequentially against the 
driving direction. This means that the driver has full in- 
formation about the behavior of the predecessor in the 
next time step. 

In order to estimate the adequacy of this approach we 
briefly discuss the single-lane properties of the sequential 



variant of the NaSch model. Using sequential update one 
obviously cannot ensure translational invariance. E.g. if 
one performs the update site by site in a fixed sequence, 
one generates effectively a bottleneck situation analogous 
to a system with defect sites. Due to this shortcoming of 
a site oriented implementation of the update sequence, 
we implemented the update procedure in the following 
manner. The lattice update of one time step starts at a 
"NaSch-car", i.e. a car with v = or gap > v. In the 
following the position of all cars are updated car by car 
against the driving direction^. 
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FIG. 10. Top: Fundamental diagram of the single-lane 
model compared with the two-lane model for systems with 
Vmax = 5 and p = 0.4. Bottom: lane-changing and ping-pong 
change frequency in the two-lane model. 



2 Using a fixed sequence of cars changes the results only 
slightly. 
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Compared to the NaSch model with parallel updat- 
ing one obtains generically higher values of the average 
flow, if the same values of v max and p are considered. 
Another feature of the sequential variant is the strong 
p-dependence of p m ax, e.g. in the limit p — > the maxi- 
mum value of the flow is reached for p m 1 . Nevertheless 
for larger values of the braking noise one obtains quite 
realistic fundamental diagrams as shown in Fig. [Io|. 

After this short description of the single-lane behavior, 
we show results for the two-lane system in the presence 
of particle disorder. Obviously the lane-changing rules 
can be modified, because the anticipation of the drivers 
allows for less restrictive safety criteria. Therefore we 
introduced the following set of lane-changing rules: 

• Incentive criterion: 

1. Av > gap, with Av = v hope - v same 

• Safety criteria: 

1. gap ther > Av, with Av = v - v other 

2. gap b ack > Av, with Av = v back - v 

Here v same denotes the velocity of the preceding car on 
the same lane. v ther and Vback are the velocities of the 
neighbouring cars on the destination lane, gap, gap ther 
and gapback have the same meaning as in the definition 
given in Sec. |. 

These lane-changing rules have the same structure as 
for the parallel model. The first rule is the incentive 
criterion, which corresponds to an unsatisfactory situa- 
tion on the origin lane. The safety criteria are neces- 
sary for a safe lane-changing maneuver. Obviously the 
safety criteria differ drastically from those of the parallel 
case, e.g. if cars at the origin and destination lane move 
with the same velocity a lane change is possible also for 
gap ther — 0. These more aggressive lane-changing rules 
lead to a much more efficient gap usage in the two-lane 
system. Compared to the single-lane system one obtains 
an increase of the maximum flow of approximately 30%. 
Another effect of the modified lane-changing rules is a 
strongly increased number of lane changes, in particular 
the number of ping-pong lane changes (i.e. lane changes 
of the same car in two consecutive time steps) . Therefore 
the fraction of overtakings is reduced. Moreover it is also 
possible to change the lane at high densities. 

In contrast to the parallel model the flow only slightly 
changes in the presence of one slow car for densities near 
Pmax (Fig- 0), while for all other densities the flow of 
the homogeneous system is recovered. Also the waiting 
time distribution (Fig. [l2|)differs only slightly from the 
homogeneous system, because lane-changing maneuvers 
can be performed more effectively due to the less restric- 
tive safety criteria. 

Finally we investigated the case of 5% slow vehicles 
in the system, which was sufficient to dominate the sys- 
tem at low densities for the case of parallel update. In 
contrast to the model introduced by Rickert et al. JlJ] 
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FIG. 11. Flow per lane of the homogeneous and the inho- 
mogeneous system with one slow car for the sequential model. 

only small deviations from the homogeneous case can be 
observed (Fig. |T5|). 

B. Anticipation models 

Although the smoothing effect of the sequential update 
seems to be quite satisfactory other features of this ap- 
proach are clearly unrealistic. Therefore we introduced 
a model variant with parallel update, where anticipation 
effects are taken into account. Here smaller distances be- 
tween consecutive fast cars are made possible by estimat- 
ing the displacement of the predecessor in the next time 
step. The minimal movement of the predecessor is given 
by max(v nex t,0) where v next = min(v pre d, gap pre d) - 1 
where v pre d and gap pre d denote the velocity and the gap 
in front of the predecessor. This knowledge allows the 
introduction of an effective gap between the cars which 
is given by gap eff = gap + v next . 

The anticipation leads to a slightly increased value of 
the maximum flow, but major parts of the fundamental 
diagram are left unchanged. In particular also for small 
values of the braking noise the fundamental diagram is 
still quite close to the original model. 

This modified version of the NaSch model allows for 
a set of lane-changing rules analogous to the sequential 
case: 

• Incentive criterion: 

1. (v > v same and gap < v) or {gap other > gap) 

• Safety criteria: 

2. (v other > v) or (gapother > gap) 

3- Vback < gapback 
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FIG. 12. Waiting time distribution in the sequential model 
with one slow car. 

All quantities have the same meaning as in the defini- 
tions given in previous sections. Now lane changes are 
possible at small distances, e.g. only one empty site be- 
tween the leading car on the other lane and the changing 
car is needed if both cars move with the same velocity. 
Again the minimal gap is determined by velocity differ- 
ences rather than by the absolute value of the velocity. 

The simulation results show that such an implementa- 
tion of anticipation effects is already sufficient to suppress 
the drastic influence of slow cars (Fig. |l4|). Also if 5% 
of slow cars are included, a reduction of the flow is ob- 
servable only close to p m ax- The increased robustness 
of the modified model shows that anticipation effects are 
essential for a realistic description of multi-lane traffic. 

C. Other models 

We also investigated several model variants which in- 
terpolate between the sequential and the anticipation 
models. We focussed on models where the lanes are up- 
dated sequentially, but the update within the lanes is 
parallel as in the NaSch model. This allows to incorpo- 
rate lane-changing rules which are more aggressive than 
those of Rickert et al. |l2| . 

In the simplest case the lane-sequential update is di- 
vided into four substeps: a) lane-changes from right to 
left, b) update of the right lane, c) lane-changes from 
left to right, d) update of the left lane. These steps can 
be carried out in different order, e.g. a-b-c-d, b-a-d-c, or 
a-b-d-c. The first two orderings have the disadvantage 
that ping-pong lane-changes without forward motion or 
double updates of cars are possible. The results of the 
simulations show, however, that there are only small dif- 
ferences of the fundamental diagram and the number of 
lane changes compared with the parallel update. Fur- 
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FIG. 13. Top: Comparison of the flow per lane of two-lane 
systems with a single-lane system for the sequential update. 
Bottom: Comparison of the lane change frequency of the in- 
homogeneous two-lane system with the homogeneous system 
(p = 0.4). 

thermore the system is still very sensitive to a small frac- 
tion of slow cars. 

In all of these model variants cars move only 'side- 
wards' during the lane-changing substeps. If one allows 
cars also to move forward during lane-changes, the situ- 
ation is improved slightly. Although the cars still need 
the same safety distances for a lane-change, gaps can be 
used more efficiently. 

Finally, we introduced temporary anticipation into the 
basic model of section ||. Cars that changed the lane 
or the cars directly behind a vehicle that changed to 
the other lane are allowed to anticipate for the next n 
timesteps. Therefore smaller safety distances are possible 
during lane changes. This reduces the effects of disorder. 
In comparison to the anticipation model of the previous 
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FIG. 14. Top: Comparison of the single- lane "anticipation" 
and the basic model. Bottom: Average flow of "anticipation" 
two-lane models (p = 0.4). 

subsection, the platoons forming behind slower cars are 
larger and dissolve slower. If the cars stop anticipating 
after n timesteps they usually have a short distance to the 
preceding car and are likely to brake in the next update 
step due to the deceleration rule of the NaSch model, 
i.e. temporary anticipation artificially causes jams. In 
the limit n — > oo one recovers the fundamental diagrams 
of the anticipation model of the previous subsection. In 
general, in order for anticipation to be most effective, all 
cars have to anticipate. 

IV. SUMMARY AND DISCUSSION 

We have shown that even in two-lane systems, where 
fast cars can overtake slow cars, particle disorder may 
dominate the behaviour at low densities. The strongest 



influence of slow cars has been observed for the NaSch 
model with symmetric lane-changing rules. For this 
model variant already one slow car leads to platoon for- 
mation on both lanes, i.e. the gap usage at low densities 
is not very effective. The platoon formation has obviously 
drastic influence on the performance of the system. If 5% 
slow cars are included the performance of the heteroge- 
neous system is quite close to a homogeneous system of 
slow cars. For asymmetric lane-changing rules slow cars 
influence the systems performance less than in the sym- 
metric case, because the density on the "fast" (left) lane 
is reduced drastically, an effective overtaking is possible. 
Therefore the flow reduction due to the slow cars has a 
larger magnitude only close to the maximum. 

Although these results look quite realistic, the distri- 
bution of cars on both lanes differs drastically from those 
of real traffic. Measurements on german highways show 
Jl9| , p0[ that already for densities below p max a higher 
density on the "fast" lane is observable (lane inversion). 

Therefore one has to look for model variants which 
allow for lane changes where the application of less re- 
strictive safety criteria is possible. An important feature 
of this kind of models probably is the anticipation of the 
behavior of the predecessor. Via calculating the velocity 
of the leading car, one can accept much smaller distances 
than in the NaSch model. 

Anticipation is most effectively implemented with a 
(particle) sequential update against the driving direction. 
The simulation results show indeed a drastically reduced 
influence of slow cars, even for symmetric lane-changing 
rules. Analogous results can be found for a parallel model 
variant where the minimal movement of the predecessor 
in the next time step is taken into account in order to 
calculate an effective gap. Compared to the sequential 
model the single-lane results for this anticipation model 
are much more realistic and the robustness of the two- 
lane system against particle disorder is even larger than 
for the sequential variant. 

We also studied the effects of a small fraction of fast 
cars in a system of slow vehicles. The fundamental dia- 
gram is almost identical to that of a pure system of slow 
cars. The average velocity of the fast cars is larger than 
that of the slow cars only for small densities. 

In conclusion we have shown that particle disorder can 
lead to platoon formation even in two-lane systems. Hav- 
ing in mind that also non-trivial lattice geometries may 
have strong effects on the macroscopic behavior of the 
system, a very careful interpretation of traffic data is nec- 
essary in order to distinguish between dynamical, multi- 
lane, and boundary effects pi| . 
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